Isotopic equivalence by Bézier curve subdivision for application to high performance computing

نویسندگان

  • Kirk E. Jordan
  • Ji Li
  • Thomas J. Peters
  • John A. Roulier
چکیده

For an arbitrary degree Bézier curve B, we first establish sufficient conditions for its control polygon to become homeomorphic to B via subdivision. This is extended to show a subdivided control polygon that is ambient isotopic to B. We provide closed-form formulas to compute the corresponding number of iterations for equivalence under homeomorphism and ambient isotopy. The development of these a priori values was motivated by application to high performance computing (HPC), where providing estimates of total run time is important for scheduling.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational Topology for Approximations of Knots

The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum of total curvature and derivative. High degree Bézier curves are often used as smooth representations, where computational efficiency is a practical concern...

متن کامل

Topology during Subdivision of Bézier Curves II: Ambient Isotopy

It is of increasing contemporary interest to preserve ambient isotopy during geometric modeling. Bézier curves are pervasive in computer aided geometric design, as one of the fundamental computational representations for geometric modeling. For Bézier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge under Hausdorff distance. A natural ...

متن کامل

Cubic Bézier Curve Subdivision & Computational Topology

Non-self-intersection is both a topological and a geometric property. Recent theorems show how non-self-intersecting Bézier curves also have non-self-intersecting control polygons, after sufficiently many uniform subdivisions. As a partial generalization, a sufficient condition is given within R for a non-self-intersecting, C cubic Bézier curve to be ambient isotopic to its control polygon form...

متن کامل

Generalized Subdivision of Bézier Surfaces

2. MAIN RESULTS In this paper, subdivision methods for rectangular Bézier A rectangular Bézier surface of degree n 3 m can be surfaces are generalized to subdivide a rectangular Bézier surface patch of degree n 3 m into two rectangular Bézier surrepresented by face patches of degree n 3 (m 1 n), while the parameter domain of the Bézier surface is decomposed into two trapezoids. As an applicatio...

متن کامل

Degree Reduction of Disk Wang-Bézier Type Generalized Ball Curves

A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2014